20 research outputs found

    The absolute order on the hyperoctahedral group

    Full text link
    The absolute order on the hyperoctahedral group BnB_n is investigated. It is proved that the order ideal of this poset generated by the Coxeter elements is homotopy Cohen-Macaulay and the M\"obius number of this ideal is computed. Moreover, it is shown that every closed interval in the absolute order on BnB_n is shellable and an example of a non-Cohen-Macaulay interval in the absolute order on D4D_4 is given. Finally, the closed intervals in the absolute order on BnB_n and DnD_n which are lattices are characterized and some of their important enumerative invariants are computed.Comment: 26 pages, 6 figures. Theorem 1.3 of the previous version of this paper is omitted due to a gap in the proof

    Towards m-Cambrian Lattices

    Full text link
    For positive integers mm and kk, we introduce a family of lattices Ck(m)\mathcal{C}_{k}^{(m)} associated to the Cambrian lattice Ck\mathcal{C}_{k} of the dihedral group I2(k)I_{2}(k). We show that Ck(m)\mathcal{C}_{k}^{(m)} satisfies some basic properties of a Fuss-Catalan generalization of Ck\mathcal{C}_{k}, namely that Ck(1)=Ck\mathcal{C}_{k}^{(1)}=\mathcal{C}_{k} and \bigl\lvert\mathcal{C}_{k}^{(m)}\bigr\rvert=\mbox{Cat}^{(m)}\bigl(I_{2}(k)\bigr). Subsequently, we prove some structural and topological properties of these lattices---namely that they are trim and EL-shellable---which were known for Ck\mathcal{C}_{k} before. Remarkably, our construction coincides in the case k=3k=3 with the mm-Tamari lattice of parameter 3 due to Bergeron and Pr{\'e}ville-Ratelle. Eventually, we investigate this construction in the context of other Coxeter groups, in particular we conjecture that the lattice completion of the analogous construction for the symmetric group Sn\mathfrak{S}_{n} and the long cycle (1  2  
  n)(1\;2\;\ldots\;n) is isomorphic to the mm-Tamari lattice of parameter nn.Comment: 20 pages, 13 figures. The results of this paper are subsumed by arXiv:1312.2520, and it will therefore not be publishe

    Simply connected homogeneous continua are not separated by arcs

    Get PDF
    We show that locally connected, simply connected homogeneous continua are not separated by arcs. We ask several questions about homogeneous continua which are inspired by analogous questions in geometric group theory.Comment: 15 pages, 8 figure

    On the Topology of the Cambrian Semilattices

    Full text link
    For an arbitrary Coxeter group WW, David Speyer and Nathan Reading defined Cambrian semilattices CÎłC_{\gamma} as semilattice quotients of the weak order on WW induced by certain semilattice homomorphisms. In this article, we define an edge-labeling using the realization of Cambrian semilattices in terms of Îł\gamma-sortable elements, and show that this is an EL-labeling for every closed interval of CÎłC_{\gamma}. In addition, we use our labeling to show that every finite open interval in a Cambrian semilattice is either contractible or spherical, and we characterize the spherical intervals, generalizing a result by Nathan Reading.Comment: 20 pages, 5 figure

    The absolute order on the symmetric group, constructible partially ordered sets and Cohen-Macaulay complexes

    Get PDF
    The absolute order is a natural partial order on a Coxeter group W. It can be viewed as an analogue of the weak order on W in which the role of the generating set of simple reflections in W is played by the set of all reflections in W. By use of a notion of constructibility for partially ordered sets, it is proved that the absolute order on the symmetric group is homotopy Cohen-Macaulay. This answers in part a question raised by V. Reiner and the first author. The Euler characteristic of the order complex of the proper part of the absolute order on the symmetric group is also computed.Comment: Final version (only minor changes), 10 pages, one figur

    Bijections of dominant regions in the mm-Shi arrangements of type AA, BB and CC

    Get PDF
    International audienceIn the present paper, the relation between the dominant regions in the mm-Shi arrangement of types Bn/CnB_n/C_n, and those of the mm-Shi arrangement of type An−1A_{n-1} is investigated. More precisely, it is shown explicitly how the sets Rm(Bn)R^m(B_n) and Rm(Cn)R^m(C_n), of dominant regions of the mm-Shi arrangement of types BnB_n and CnC_n respectively, can be projected to the set Rm(An−1)R^m(A_{n-1}) of dominant regions of the mm-Shi arrangement of type An−1A_{n-1}. This is done by using two different viewpoints for the representative alcoves of these regions: the Shi tableaux and the abacus diagrams. Moreover, bijections between the sets Rm(Bn)R^m(B_n), Rm(Cn)R^m(C_n), and lattice paths inside a rectangle n×mnn\times{mn} are provided.Dans cet article, nous Ă©tudions la relation entre les rĂ©gions dominantes du mm-arrangement de Shi de types Bn/CnB_n/C_n et ceux du mm-arrangement de Shi de type An−1A_{n-1}. Plus prĂ©cisĂ©ment, nous montrons comment les ensembles Rm(Bn)R^m(B_n) et Rm(Cn)R^m(C_n), des rĂ©gions dominantes du mm -arrangement de Shi de types BnB_n et CnC_n respectivement, peuvent ĂȘtre projetĂ©s sur l’ensemble Rm(An−1)R^m(A_{n-1}) des rĂ©gions dominantes du mm-arrangement de Shi de types An−1A_{n-1}. Pour cela nous utilisons deux points de vue diffĂ©rents sur les alcĂŽves reprĂ©sentatives de ces rĂ©gions: les tableaux de Shi et les diagrammes d’abaques. De plus, nous fournissons des bijections entre les ensembles Rm(Bn)R^m(B_n), Rm(Cn)R^m(C_n), et les chemins Ă  l’intĂ©rieur d’un rectangle n×mnn\times{mn}
    corecore